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We consider the manipulation of multipartite entangled states in the limit of many copies 
under quantum operations that asymptotically cannot generate entanglement. As an- 
noxmced in [Brandao and Plenio, Nature Physics 4, 8 (2008)], and in stark contrast to the 
manipulation of entanglement under local operations and classical communication, the en- 
I tanglement shared by two or more parties can be reversibly interconverted in this setting. 

Psj ■ The unique entanglement measure is identified as the regularized relative entropy of en- 

^ ' tanglement, which is shown to be equal to a regularized and smoothed version of the loga- 

i rithmic robustness of entanglement. 

Here we give a rigorous proof of this result, which is fundamentally based on a certain re- 
cent extension of quantum Stein's Lemma proved in [Brandao and Plenio, Commun. Math. 
295, 791 (2010)], giving the best measurement strategy for discriminating several copies 
of an entangled state from an arbitrary sequence of non-entangled states, with an optimal 
i-^ ' distinguishability rate equal to the regularized relative entropy of entanglement. We more- 

over analyse the connection of our approach to axiomatic formulations of the second law 
of thermodynamics. 
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^ I. INTRODUCTION 

> 

I A basic feature of many physical settings is the existence of constraints on physical operations 

OO ■ and processes that are available. These constraints generally imply the existence of resources that 

can be consumed to implement operations that are otherwise forbidden due to the constraints 
that have been imposed. Examples include an auxiliary heat bath in order to decrease the entropy 
of a thermodynamical system |jl|] or prior secret correlations for the establishment of secret key 
O ■ between two parties who can only operate locally and communicate by a public channel [2]. In 

quantum information theory one often considers the scenario in which two or more distant parties 
want to exchange quantum information, but are restricted to act locally on their quantum systems 
and communicate classical bits only. A resource of intrinsic quantum character, entanglement, 
5^ \ allows the parties to completely overcome the limitations caused by the locality requirement on 

the quantum operations available jsl]. 

Resource theories are considered in order to determine when a physical system, or a state 
thereof, contains a given resource; to characterize the possible conversions from a state to another 
when one has access only to a restricted class of operations which cannot create the resource for 
free; and to quantify the amount of such a resource contained in a given system. 

One may try to analyse the above questions at the level of individual systems. However, 
it is natural to expect that a simplified theory will emerge when instead one looks at the bulk 
properties of a large number of systems. An illustrative example of such a type of theory is 
thermodynamics, which describes the physics of bulk properties of large systems in equilibrium 
by a very simple set of rules of universal character. In the context of its second law, in particular. 
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the theory determines in terms of a unique quantity - the entropy - which transformations from 
one thermodynamical equilibrium state into another are possible by means of adiabatic processes. 
There is a long history of examinations of the foundations underlying the second law, starting 
with Caratheodory work in the beginning of last century Of particular interest in the present 
context is the work of Giles (Sfl and notably Lieb and Yngvason , stating that there exists a 
total ordering of equilibrium thermodynamical states that determines which state transformations 
are possible by means of an adiabatic process. From simple, abstract, axioms one can show the 
existence of an entropy function S fully determining the achievable transformations: given two 
equilibrium states A and B, A can be converted by an adiabatic process into B if, and only if, 
S{A) < S{B). 

It was noted early on in the development of entanglement theory that the same total order for 
state transformations is found in the manipulation of bipartite pure states by local operations and 
classical communication (LOCC), in the asymptotic limit of an arbitrarily large number of copies 
of the states. Given two bipartite pure states li^As) and \4>ab), the former can be converted into 
the latter by local operations and classical communication (LOCC) if, and only if, Ed'ipAB)) > 
E{\(f>AB)), where E is the entropy of entanglement [8J, given by the von Neumann entropy of either 
of the two reduced density matrices of the state. 

For mixed bipartite states or pure states of more than two parties, however, such a pleasingly 
simple situation does not hold true anymore. There are examples of mixed bipartite states, known 
as bound entangled [9], that require a non-zero rate of pure state entanglement for their creation by 
LOCC in the limit of many copies, but from which no pure state entanglement can be extracted at 
all i-EII]. As a consequence, in the general case for the manipulation of entanglement by LOCC 
there is no unique entanglement measure and it is not possible to establish a direct connection to 
the axiomatic formulation of the second law of thermodynamics. 

In this paper we introduce a class of quantum operations that can be considered as the natural 
counterpart of adiabatic processes in entanglement theory, in the sense that it allows us to for- 
mulate a theory of entanglement manipulation with the same structural form as the second law 
of thermodynamics. The main technical tool for establishing this result is the generalization of 
quantum Stein's Lemma 13] developed in Ref. fB], which allows us to determine the best 



strategy and the optimal distinguishability rate for the discrimination of several copies of a given 
entangled state from an arbitrary sequence of separable states. 

Structure: The paper is organized as follows. In section [II] we motivate the class of quan- 
tum operations that we are going to consider for the manipulation of entanglement, while in 
subsection III Al we comment on previous related work. In section [Till in turn, we present a few 
definitions and the main results of the paper. Section|lV]is devoted to the proof of TheoremUand 
Corollary IIII.4I We revisit the choice of the operations employed in section |Vl Finally, in section 
|Vl]we discuss the connection of our framework to works on the foundations of the second law of 
thermodynamics, more specifically to the axiomatic approach of Lieb and Yngvason. 

The results in this paper were announced and discussed in Ref. and Ref. lfl6ll . 

Notation: We let T-Lhea finite dimensional Hilbert space and 'D{'H) the set of density operators 
acting on H. For two states p, cr e V{%), we define the quantum relative entropy of p and a as 

S{p\\cj) :=tr(p(log(p)-log(^7))). 



Given a Hermitian operator A, \ \A\\i = tr(\/ ^t^) stands for the trace norm of A and tr(^)+ for 
the trace of the positive part of A, i.e. the sum of the positive eigenvalues of A. The partial trace 
of p G V{%®'^) with respect to the the j-th Hilbert space is denoted by trj(/j). Given a 7W C M" 
we define its associate cone by cone(A^) := {x : x = Xy,y G M.,\ G M+} and its dual cone 
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hy M* := {x : y^x > OVy G M}. The Bachmann-Landau notation 5 (n) = o{f{n)) stands for 
\/k > 0,3no : Vn > no, g{n) < kf{n). Logarithms are taken in the base 2. The ii'-dimensional 
maximally entangled state is denoted by <I>(i^) := Ylii=i X]j=i K)^)0)il/^ and we set 02 := ^(2). 

Given a fc-partite finite dimensional Hilbert space % %i ... ® %k, we say that a state 
a ^V{'H) is separable if it can be written as 

O- = ^PjCJlj (g) ... (g) O-fcj, (1) 

j 

for local states cij ^ G T>{'Hi) and a probability distribution {pj} |fl7|]. If a state is not separable, we 
say it is entangled. The set of separable states over % is denoted by S{Wj, or simply S when the 
Hilbert space T-L is clear from the context. 



II. ASYMPTOTICALLY NON-ENTANGLING OPERATIONS 



Studies on the connections of entanglement theory and thermodynamics date back to the ear- 
lier foundational works on the subject [18^^]. There it was noted that the basic postulates of 
quantum mechanics and the definition of entangled states imply that (a) entanglement cannot he 
created hy local operations and classical communication. It was argued that this should be seen as a 
basic law of quantum information processing and can be considered as a weak qualitative ana- 
logue of the second law of thermodynamics, once we make the identification of entanglement 
with order and of LOCC maps with adiabatic processes. 

Local operations and classical communication are the fundamental class of operations to be 
considered in the distant lab paradigm, for which the definition of entanglement emerges most 
naturally. However, in view of principle (a) it is important to note that LOCC is not the largest 
class that carmot generate entanglement out of separable states. Consider, for instance, the class 
of separable operations, introduced in Ref. |0]. While it is clear that a separable map carmot gen- 
erate entanglement, it turns out that there are separable operations which cannot be implemented 
by LOCC 124]. 

Are separable maps the largest class of quantum operations that cannot create entanglement? 
As shown in Ref. [25], this is indeed the case if we allow the use of ancillas. That is, if we require 
that Q (g) Id, where 1^ is a identity map which is applied to a d-dimensional ancilla state, does not 
generate entanglement for an arbitrary d, then O must be a separable superoperator. However, 
for the following it will be important to note that there is yet a larger class of operations for which 
no entanglement can be generated, if we do not require that our class of quantum maps is closed 
under tensoring with the identity as above. 

Definition ILl Let 0, : I){C'^^ (g ... (g C*") P(C'^'i g) ... (g C''^) he a quantum operation. We say that 
17 is a separability-preserving or a non-entangling map if for every separable state a G P(C'^i (g ... (g C^™), 
Vl{a) is a separable state. We denote the class of such maps by SEPP. 

From its very definition, SEPP is the largest class of operations which carmot create entan- 
glement. An example of a completely positive map which is separability-preserving, yet is not a 
separable operation is the swap operator. In fact, the class SEPP is even strictly larger than the 
convex hull of separable operations and the composition of separable operations with the swap 
operator [26]. 

We can formulate a quantitative version of (a), stating that (b) entanglement cannot be increased 
hy local operations and classical communication. Although (b) is clearly stronger than the first version 
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discussed, it is not as fundamental as (a), because we must assume there is an underlying way 
to quantify entanglement, something that cannot be done in a completely unambiguous manner. 
Here we will focus on two specific entanglement measures as the quantitative notion of entangle- 
ment needed for (b). The first is the relative entropy of entanglement 1 1^ defined as 



Er{p) := minS'(p||cr), 

aes 



where S is the set of separable states. The second is the (global) robustness of entanglement 
BEi, given by 



Rnip) = niin 



1 + S 



We choose these two measures because, using them to quantify entanglement, LOCC is again not 
the largest class of operations for which (b) is true. Indeed, non-entangling maps are once more 
the largest such class. 

As we will focus on entanglement manipulation in the limit of arbitrarily many copies of the 
state, we can consider an even larger class of maps, which are non-entangling only in the asymp- 
totic limit. We define this class precisely in section |IIT1 but here we would like to anticipate that 
this class is formed by sequences of maps {A„}„gN - each acting on n copies of the individual 
multipartite Hilbert space - where each generates at most an amount of entanglement, and 
such that en goes to zero when n grows. 

The motivation for identifying the largest class of operations which carmot create entanglement 
is that we would like to have a class of operations which is as powerful as possible, in order to 
allow for a simple theory of entanglement transformations, but also one which does not trivialize 
the theory, in the sense that every state could converted into another and there would be no 
point to talk about entanglement anymore. In this context, the class of non-entangling maps, or 
asymptotically non-entangling maps when we look at the manipulation of many copies of the 
state, emerges as a very suitable choice. 



A. Previous Work and Related Approaches 

In Ref. Jsol]. the applicability of Giles axiomatic approach [5] to entanglement theory was stud- 
ied. It was shown that for pure state bipartite entanglement the same axioms used in the deriva- 
tion of the second law of thermodynamics hold true. Therefore, one can derive the uniqueness of 
the entropy of entanglement following the steps taken by Giles in the derivation of the entropy 
in the context of the second law [5]. One of Giles postulates is that if two states A and B are both 
adiabatic accessible Jrom another state C, either A is adiabatic accessible to B or vice-versa (if not 
both) [5]. In Ref. [fsil] , it was pointed out that this property does not hold in asymptotic mixed 
state entanglement transformations under LOCC, showing the inapplicability of Giles approach 
in the mixed state scenario. 

Various approaches have been considered to enlarge the class of operations in a way that could 
lead to reversibility of entanglement manipulation under such a set of operations. Two closely 
related but different routes have been taken here. 

A first approach was considered in There, entanglement manipulation was studied 



under the class of operations that maps every state with a positive partial transpose (PPT) into 
another PPT state (including the use of ancillas). It was realized in [33] that every state with a non- 
positive partial transpose becomes distillable under PPT preserving operations. This eliminates 
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the phenomenon of bound entanglement in a qualitative level thereby suggesting the possibility 
of reversibility in this setting. This was taken as a motivation for further studies, e.g. [34], where it 
was shown that under PPT maps the antisymmetric states of arbitrary dimension can be reversibly 
interconverted into pure state entanglement, clearly showing a nontrivial example of mixed state 
reversibility. Unfortunately, no other example have been found so far and, hence, reversibility 
under the class of PPT operations remains as an open question. In the multi-partite pure state 
setting PPT preserving operations are not sufficient to ensure reversibility either [35]. 

In a second approach one considers every PPT state as a free resource in an LOCC protocol. 
Then again, every state with a non-positive partial transpose becomes distillable [33]. However, 
in Ref . |36I1 it was shown, under some unproven but reasonable assumptions, that in this scenario 
one still has irreversibility. 

The possibility of having reversible transformations of entangled states under enlarged classes 
of operations was also analysed in Ref. 1,36,1. I n this work the authors considered the analogy 
entanglement-energy, first raised in Refs. lid |20|. l2lh , complementary to the entanglement-entropy 
analogy 1 1^ 23] considered here (see (l^ for a discussion of the results of this paper in this con- 
text), to argue that a fully thermodynamical theory of entanglement could in principle be estab- 
lished even considering the existence of bound entanglement. However, under some assumptions 
on the properties of an entanglement measure there defined, it was shown that one is unlikely to 
encounter exactly the setting envisioned. Interestingly, it was proven that if one has reversibility 
under a class of operations that includes mixing, then the unique measure of entanglement gov- 
erning state transformations is the regularized relative entropy from the set of states which are 
closed under the class of operations allowed. 



1. Nice Resources 



There is another line of research which our framework is connected to: the quest for identify- 
ing the nice resources of quantum information theory, which allow for a simpler theory over the 
unassisted case. The idea here is not to consider what resources are useful from the point of view 
of information processing, but actually the ones that are nice in the sense of leading to a marked 
simplification in the resource theory under consideration. 

The first example of such a nice resource is unlimited entanglement between sender and re- 
ceiver for communication over a noisy quantum channel. It has been proven in Refs. l|37l, 13a] 
that this leads to a remarkably simple formula for the quantum and classical capacities (which 
are actually related by a factor of two), which in this case is in single-letter form, meaning that no 
regularization is needed, and a direct generalization of Shannon's capacity formula for classical 
noisy channels. 

A more recent example is the use of symmetric side channels for sending quantum informa- 
tion. By the no cloning theorem [3^, i40,] we know that it is not possible to reliably send quantum 
information through a channel which distributes the information symmetrically between the re- 
ceiver and the environment. It has been shown in Refs. |4ll.i42l ] that nonetheless such channels are 
nice resources, as it is possible to derive a single-letter and convex expressions for the symmetric- 
side-channel-assisted quantum and private channel capacities. Such an approach has recently 
lead to a breakthrough in quantum information theory, as it was used by Smith and Yard to show 
that the quantum channel capacity is not additive jU. 

A third example is of course the use of PPT operations and PPT states in entanglement theory, 
as discussed in the previous section. 
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III. DEFINITIONS AND MAIN RESULTS 



We start with the following definition of maps that generate a small amount of entanglement. 

Definition III.l Let Q : 2?(C'^i (g) ... (g) C^™) ViC^'i (g) ... (g C^^) foe fl quantum operation. We say 
that n is an e-non-entangling (or e-separability-preserving) map if for every separable state a G P(C'^i ® 
... (gC"'"), 

Rci^ia)) < e. 

We denote the set of e-non-entangling maps by SEPP{e). 

We then define an asymptotically non-entangling operation as given by a sequence of trace-preserving 
CP maps {AnjnGN, An : ViiC^^ ^ ... ^ C'^'™)®") ^ 2?((C< ® ... CS> C^™)®"), such that each A„ is 
en-non-entangling and lim„_i.oo = 0. 

It is worth noting that the use of the global robustness to measure the amount of entanglement 
generated is not arbitrary. The reason for this choice will be explained in section IVl 

Having defined the class of maps we are going to use to manipulate entanglement, we can 
define the cost and distillation functions, in terms of the optimal rate of conversion from and to, 
respectively, the two qubit maximally entangled state 

1 ^ ^ 

Definition III.2 The entanglement cost under asymptotically non-entangling maps of a state p G 
ViC^^ (g ... (g C"'™) is given by 

E%'''{p):= inf (limsup— :limf min - A„((/)f ")||i^ = 0, lim e„ = ol , 

where the infimum is taken over all sequences of integers {Jtn} ^nd real numbers {£«}• In the formula above 
4>2^" stands for kn copies of a two-dimensional maximally entangled state shared by the first two parties 
and the maps A„ : D((C^ (g C^)'^'^") 2?((C'^i (g ... C'^™)®") are en-non-entangling operations. 

Definition III.3 The distillable entanglement under asymptotically non-entangling maps of a state p G 
P(C'^i (g ... (g) C^"^) is given by 

E^%p):= sup (liminf — : lim f min \\An{p'^'') - = 0, lim e„ = ol , 

where the infimum is taken over all sequences of integers {kn} and real numbers {e„}. 

Note that when we do not specify the state of the other parties we mean that their state is 
trivial. Note furthermore that the fact that initially only two parties share entanglement is not 
a problem as the class of operations we employ include the swap operation. We are now in the 
position to state the main result of the paper. 

Theorem I for every multipartite state p G P(C'^i (g) ... (g) C^"), 

E^ip) = E'E'^ip) = E^{p) := lim > . (2) 

n— )-oo fi 
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We note that in Ref. |44l] it was shown that in general Eji{p (8) < 2Er{p). Therefore the limit 
in the definition of the regularized quantity E'^ is necessary. 

We find from Theorem U that under asymptotically non-entangling operations, entanglement 
can be interconverted reversibly. From this we can readily show that in this setting there is a total 
order of entangled states. 

Corollary III.4 For two multipartite states p £ V{C'-^ ® ... C^™) and a G V{C^'i ® ... C^'™'), there 
is a sequence of quantum operations A„ such that 

An G SEPP{en), lim e„ = 0, (3) 

n— >oo 

and 

lim ||A„(p^'^) - = (4) 

if, and only if, 

E^{p) > E^{a). (5) 

We have also identified the regularized relative entropy of entanglement E'^ as the unique 
entanglement measure in this framework. As shown in Ref. [12] and discussed in section HVl this 
measure is related to the optimal rate of discrimination from many copies of an entangled state 
to a separable states. Therefore, under asymptotically non-entangling operations the amount of 
entanglement of any multipartite state is completely determined by how distinguishable the latter 
is from a state that only contains classical correlations. Furthermore, we showed in Corollary III.3 
of 01 that 

LG(p) := inf llimsup -Li?5,"(p^") : lim e„ = 1 = E^(p), (6) 

{en} t n->oo n n->oo J 



where LRg{p) := log(l + Rg{p)) is the log (global) robustness of entanglement |45l.l46l] and 



LR}j{p) := mill LRg{p), 

with B^{p) := {p G 'D{'H) : \\p — p\\i < e}. Hence, we find that the amount of entanglement may 
equivalently and uniquely be defined in terms of the robustness of quantum correlations to noise 
in the form of mixing. This observation, in particular Eq. will be important in the proof of 
Theorem U 



IV. PROOF OF THEOREM U 

As mentioned before, the main technical tool for proving TheoremUis an extension of quantum 
Stein's Lemma 1 1^ 14 ], which appeared in Ref. | |l2[ | as Theorem I. Here we state the theorem in the 



particular case of distinguishing a given entangled state from separable states, which is sufficient 
for our purposes. 

Theorem II [12] Let p ^ViWjhe an entangled state. 

Direct part: For every e > there exists a sequence ofPOVMs {An, I — A„}neN such that 

lim tr{{I - A„)p®") = 
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and for every n G N and every separable state con £ 



log tr{AnUJn) 



n 



Strong converse: For e > and sequence ofPOVMs {An, I — ^n}neN satisfying 



log{tr{AnUJn)) 



n 



for every n G N and every separable state ujn £ 'D{T-L®'^), 



lim ^r((I - = 1. 



According to Proposition III.l of[] we can express the statement above as follows. 



lim mill tr{p^ 

n^ootj„g5{'H«") 



0, y>E^{p), 

1, y<E^{p). 



(7) 



From this theorem one can already gain an idea of how we are going to construct asymptoti- 
cally non-entangling maps for the creation and distillation processes with a rate matching E'^{p). 
For entanglement distillation, we consider a sequence of measure-and-prepare quantum opera- 
tions, which first measure the optimal two-outcome POVM from the direct part of Theorem [III 
subsequently either preparing approximately nE^{p) copies of (/)2, following the outcome associ- 
ated to I — A„ corresponding to p*^", or the separable state orthogonal to the maximally entangled 
state for the outcome An corresponding to a separable state. A simple analysis, performed explic- 
itly in section IIVB[ shows that this family of maps is indeed asymptotically non-entangling and 
distills <j)2 from p with any rate smaller than E^{p). 

For the entanglement cost of p in terms of <j)2, we use a similar construction. We again perform 
a two outcome POVM, but now to check whether we have n copies of (1)2 or a state orthogonal to it. 
For the case corresponding to a maximally entangled state, we then prepare a good approximation 
Pn of approximately nE^ {p) copies of p, while in the other case we prepare a state which, when 
mixed with p„, has the smallest amount of entanglement possible. From the converse part of 
Theorem HIl (which implies in particular Eq. |6] [12]), we show in section HV Al that the maps are 
asymptotically non-entangling and create p from 4>2 with any rate bigger than the regularized 
relative entropy of entanglement of p. 

It is intriguing that the strong converse part of Theorem |II] not only implies that distillation 
with a rate higher than E"^ (p) is impossible, but also that the reverse process, the formation of p 
from (j)2, is achievable with any such a rate. 



We start by showing that the entanglement quantified by the log global robustness cannot 
increase by more than a factor proportional to log(l + e) under e-non-entangling maps. 



A. The Entanglement Cost under Asymptotically non-Entangling Maps 



Lemma IV.l If K G SEPP{e), then 

LRg{K{p)) < log(l + e) + LRg{p). 



(8) 
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Proof Let ir be an optimal state for p achieving Rg{p) 

P + Rg{p)tt = {l + RGip))a, 
where o" is a separable state. We have that 

A{p) + i?G(p)A(7r) = (1 + RcipMia), 
with RG{A.{a)) < e. Setting Z to be a state for which A(cj) + eZ is separable, we find 

A(p) + i?G(p)A(7r) + e(l + RGip))Z = (1 + i?G(p))A(cT) + e(l + Rg{p))Z G cone(5), 
from which Eq. ^ follows. □ 

Proposition IV.2 For every multipartite state p e D(C'^i ... C'^'^), 

Erip) = E^ip). (9) 

Proof Let A„ G SEPP{en) be an optimal sequence of maps for the entanglement cost under 
asymptotically non-entangling maps, i.e. 



lim ||A„(,/.f")-p^"||i = 0, lime„ = 0, 

n— foo n— >-cxD 

and 



n— >oo 



Then, from Lemma [I V. 11 



-LRG{Kn{<t>T-)) < -Li?G(<Af") + -log(l + 6„) 
n n n 

= :^ + ilog(l + e„), 
n n 

where the last equality follows from RG{(pf^") = 2^" — 1. Hence, as lim^^oo = 0, 

E^{p) = LG{p) < limsup-Li?G(A„((^f»)) 

n— >oo Tl 



< limsup ( — + - log(l + e„) ) 
= E^ip). 



To show the converse inequality, assume w.l.o.g. that p is entangled. We consider maps of the 
form 

K{A) = ir{A^{Kn))pn + tr(^(I - ^'(ir„)))7r„, 

where (i) {pn\ is an optimal sequence of approximations for p®"^ achieving the infimum in LG{p) 
(note the infimum might not be achievable by any sequence {pn}- In this case, for every p > Q 
we can find a sequence {pn} such that lim„^oo ^^'^^''"^ = LG{p) + p, proceed as in the case 
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where the infimum can be achieved and let /i — )• in the end, obtaining the same results), (ii) 
log{Kn) = [log(l + RciPn))], and (iii) 7r„ is a state such that 

which always exists as Kn > 2'°s(^+'^G(pn)) = i -j- Rq[p^). As 7r.„ and />„ are states, each A„ is 
completely positive and trace-preserving. 

The next step is to show that each A„ is a l/{Kn — l)-separability-preserving map. From Eq. 
(ITOll we find 



TTn + (iCn - 1) Vn ^ 
1 + (K„-1)-1 

and, thus. 



Kn-l 

From Eq. flOl ) we have that 

\ {T\ Pn + {Kn - l)7rn ^ ^ 

where is the separable isotropic state h = -^^{K) + ^(^^^j^i-^ at the boundary of the separable 
states set, and 

From the form of A„ we can w.l.o.g. restrict our attention to isotropic separable input states. Any 
such state I{q) can be written as 

I{q) = ql, + (l-q) [ ^\ 
with < g < 1. From the convexity of Kg, 

RG{K{I{q))) < qRciAnih)) + (1 - q)RG (^K (^^^^)) < 
where we used Eq. ((TT]| and 

RaiKih)) = 0. 

We hence see that indeed A„ is a l/{Kn — 1) -separability-preserving map. 

In Corollary II. 1 of Ref. |ll2l] . it was proven that E'^{p) > for every entangled state p. From 
Eq. ^ we then find that LG{p) = E'^{p) > for every entangled state. Therefore 

lim -— < lim — — - — r- = 0, 

n-!-oo Kn — 1 ra^-oo RQ[pn) 

where the last equality follows from Eq. ([6]). Moreover, as 

lim \\p^^ - AniHRnMi = lim \\p^^ - pn\\i = 0, 

n— >oo n— >-oo 



11 



it follows that {A„} is an allowed sequence of maps for E'^'^{p) and, thus, 

E'^^'^ip) < limsup-log(K„) 

n— >oo n 

= limsup-[log(l + i?G(/On))l 

n— >oo 

= LG{p) 

□ 



B. The Distillable Entanglement under non-Entangling Operations 

Before we turn to the proof of the main proposition of this section, we state and prove an 
auxiliary lemma which will be used later on. It can be considered the analogue for non-entangling 
maps of Theorem 3.3 of Ref. [32], which deals with PPT maps. 

Lemma IV.3 For every multipartite state p G D(C'^i ... (g) C^") the singlet-fraction under non- 
entangling maps, 

Fsep{p;K) := ^max^fr(cI>(K)A(/,)), (12) 



where ^{K) is a K -dimensional maximally entangled state shared by the first two parties, satisfies 

(13) 



Fsep{p;K) = min 

a-£cone{S) 



tr{p - a)+ + ^tr{a) 



Proof Due to the [7[7*-symmetry of the maximally entangled state and the fact that the compo- 
sition of a SEPP operation with the twirling map is again a non-entangling operation, we can 
w.l.o.g. perform the maximization over SEPP maps of the form 

A(p) = ir{Ap)^{K) + tr((I - A)p)^-^^. 

Since A must be completely positive we have < A < I. As A(p) is an isotropic state for every 
input state p, it is separable iff tr{h.{p)'^{K)) < 1/K ||47[]. Hence, we find that A is non-entangling 
iff for every separable state a, 

tr{Aa) < -i. 

The singlet fraction is thus given by 

Fsepip; K) = max[tr(A/)) : < vl < I, tr(^o-) < 1/K, V a G 5]. 

The R.H.S. of this equation is a convex optimization problem and we can find its dual formulation. 
Let us form the Lagrangian of the problem, 

L{p, A, X, Y) = -ir{Ap) - ir{XA) - ir{Y{l - A)) - ir{{l/K - A)Z), 
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where X,Y > are Lagrange multipliers associated to the constraints < ^ < I, and Z G cone(5) 
is a Lagrange multiplier (an unnormalized separable state) associated to the constraint tr{Aa) < 
1/K V o" G 5. The dual problem is then given by 

Fsepip; K) = min[tr(y) + ^tr(Z) : Z G cone(cS), F > 0, Y > p - Z]. 

Using that tr(^)_|_ = miny>^ y>o tr(y), we then find Eq. (fT3)) . □ 

It turns out that to demonstrate that distillable entanglement equals the regularized relative 
entropy of entanglement we do not need to allow any generation of entanglement from the maps. 
In analogy to Definition IIII.31 we can define the distillable entanglement under non-entangling 
maps as 

^B^(p):=sup jliminf^: lim ( min JjA^p^") - c^f "Hi) = o| . (14) 
{kn} I "-^-f^ n n^oo \AneSEPP J J 

Using Lemma [IV-SI and Theorem|II]we can easily establish the following proposition. 
Proposition IV.4 for every multipartite entangled state p G P(C'^i ... (g) C^"), 

E^rfip) = E^{p). (15) 

Proof From Lemma |IV3] we find 

Fsepip'^"; 2"^) := min [tr(p®'^ - 2"V)+ + 2-(s'-^)"l . (16) 

Let us consider the asymptotic behavior of Fsepip'^"', 2"^). Take y = E'^{p) + e, for any e > 0. 
Then we can choose, for each n,b = n{E'^{p) + |), giving 



F,ep(p®",2"2') < min [tr(/9®" - 2"(^^('')+t V) 



+2"" 2. 



We then see from Eq. that lim^^oo i^sep(p®", 2"^) = 0, from which follows that E'^{p) < 
E'^{p) + e. As e is arbitrary, we find E^^^^ip) < E'^{p). 

Conversely, let us take y = E'^{p) — e, for any e > 0. The optimal b for each n has to satisfy 
bn < y, otherwise Fs^pip"^^, 2"^) would be larger than one, which is not true. Therefore, 

F,ep(p^",2"s^) > mintr(/3®" - 2''^^R^P^-'^a)+, 

which, by Eq. 0, tends to unity again. This then shows that E^{p) > E'^{p) — e. Again, as e > 
is arbitrary, we find E'g^ (p) > E'^{p). □ 

The proof of the other half of Theorem J] follows easily from Proposition lIV.4l and the following 
Lemma. 

Lemma IV.5 If A G SEPP{e,n), then 

Er{A{p)) < log(l + e) + Er{p). (17) 
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Proof Let a be an optimal separable state for p in the relative entropy of entanglement. Then, if A 
is a e-separability preserving map and Z a state such that A(cr) + eZ is separable, 

En{p) = S{p\\a) 

> 5(A(p)||A(a)) 

> 5(A(p)||A(a) + eZ) 

= 5(A(p)||(A(a) + eZ)/(l + e)) - log(l + e) 

> Sij(A(p))-log(l + e), 

The first inequality follows from the monotonicity of the relative entropy under trace preserving 
CP maps and the second inequality from the operator monotonicity of the log. □ 

Indeed, as any sequence of non-entangling maps is obviously asymptotically non-entangling, 
we have Ef^^{p) > E^{p) = E'^{p), where the last equality follows from Proposition IIV.4I To 
prove the converse inequality E'^^{p) < E^{p), we use Lemma llV.51 Let A„ G SEPP{en) be an 
optimal sequence of maps for the distillable entanglement under asymptotically non-entangling 
maps in the sense that 



lim ||A,(p®")-</.f"||i = lime. 



and 



From Lemma [iV.Si 



liminf — =E^"^(p). 



-Er{K{p^'-)) < ^ER{p'^^) + -\ogil + en). 
n n n 



Hence, as lim„_j.oo = and from the asymptotic continuity of relative entropy of entanglement, 

E-^'{p) = liminfii?^(A„(p^")) 

n— >-oo n 

< liminf -Er{p'^'') + liminf - log(l + e„) 

n— >-oo n n^oo fi 



C. Proof CorollaryinLl 

Finally, we can now easily establish Corollary IIII.4I 

Proof (Corollary lin.4|) We assume w.l.o.g. that a is entangled. Then, by Corollary ... of [], E'^ {a) > 
0. 

First, let us assume there is a sequence of quantum maps {A„}„gN satisfying the three condi- 
tions of the corollary. Then, 

E^{a) = lim -En{An{p^^)) 

n n 
= E^ip). 
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The first equality follow from the asymptotic continuity of 11481] and the following inequality 
from Lemma riV.51 

To show the other direction, let us assume that E^{p) > E'^{a). As E'^{p) = Ef^^{p), there is 
a sequence of maps {A„}„eN, K ■ V^C^^ ^ ... C^™)^") ^ ^((C^ C^)®'^"), such that 

An eSEPP{en), lime„ = 0, 



n— >oo 



lim ||A„(/5®")-,/.f"||i = 

n— >oo 

and 

lim ^ = E^{p) (18) 

n— >-oo n 

Note we can always find a sequence for which the limit in Eq. dTSl l exists by using the optimal 
sequence such that limsup^^^xD if = ^nip) increasing the value of the kn's which are not 
close to the limit value. 

Moreover, as E'^{a) = E^^{a), there is another sequence of maps {f^njneN/ ■ ^?((C^ (8) 
C2)®'=;) ^ p((C< ... C"'™')®"), satisfying 

G SEPP{e'J, lim = 0, 

lim \\nn{<pT'") -(^^""111=0 

and 

lim^ = £;^(a). (19) 

n— >-oo 77, 

From Eqs. ((T8]l and ((T9|) there is a sequence converging to zero when uq ^ oo such that for 
every n > no, 

kn > (E^ip) - Sno/2)n, k'^ < (E'^ia) + 5nj2)n. 

Then, for every n > no, A;„ > —SnQii + k'^. From Eq. ([191) we thus find that for sufficiently large 

n > no, 

with Tn a positive integer. 

Let us now consider the sequence of maps {Qn ° tri,. ° A„}„gN- From Eqs. (|T8l[T9)) and the 
fact that the trace-norm contracts under completely positive trace-preserving maps we find 

lim P„-o(„)otri„..,,„oA„(p®")-a®"-°(")||i < lim ||A„(p«") - </.f "||i 

_L HO f a!^^"~°^"'>\ ^®"'~o(n)|| _n 

+ \\^^n-o(n)W2 111— U. 

Moreover, from Lemma [l V. 1 1 we see that for every separable state a, 

Li?G(S^n-o(n) otri,...,,„o A„(cj)) < Li?G(A„(a)) + log(l + e^) 

< log(l + eO + log(l + e;), 
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where we used fi„_o(„)otri,...,r„ G SEPP{e'J and K G SEPP{en-o{n))- iience,Qri~o{n)°iT^i,...,o(n)° 
An£ SEPPien + e'^ + ene'n)- □ 
Remark: The structure of the proof can be applied to other situations apart from entanglement 
conversion. First, as discussed in Ref. [12], Theorem [ll] holds true not only to discrimination of 
an entangled state from a sequence of separable states, but also to the discrimination of any i.i.d. 
quantum state from a sequence of states belonging to sets Mn, satisfying five certain properties 
(see Ref. for details). In addition to Theorem [III the only particular property of entangled 
states that we used is that (i) ^{K) is entangled; (ii) the largest fidelity of ^{K) with a separable 
state is l/K; an (iii) isotropic states (convex combinations of $(i^) and its orthogonal state) are 
separable iff the weight of ^(K) is smaller than l/K. Therefore, TheoremUis true in other settings, 
as long as the properties mentioned before remain true if we change the set of separable states for 
another one. For example, we can find similar conclusions for a conversion theory of states with 
a non-positive partial transpose, where PPT states are considered in the place of separable states. 



V. HOW MUCH ENTANGLEMENT MUST AND CAN BE GENERATED? 



We are now in position to understand the choice of the global robustness as the measure to 
quantify the amount of entanglement generated. The reason that we need to allow some entan- 
glement to be generated is that we relate the entanglement cost to the regularized relative entropy 
of entanglement by using the connection of the latter to the asymptotic global robustness. The 
amount of entanglement generated is then due to the fact that the optimal mixing state in the 
global robustness might be entangled. Before we analyse more carefully if we indeed need to 
allow for some entanglement to be generated, let us analyse if we can quantify it by some other 
measure, instead of the global robustness. 

Suppose we required alternatively only that 



lim max mill ||A^ 

n— S-oo aeS neS 



^1 



0, 



(20) 



instead of lim„_!.oo max^g^ RG{An{cr)) = 0. Then the achievability part in Proposition IIV.4I would 
still hold, as we use operations which do not generate any entanglement, i.e. they map separable 
states to separable states. 

However this is not sufficient. We still have to make sure that the cost is larger than the distilla- 
tion function, which should be finite. It is easy to see that Eq. ((20)) ensures that both the distillation 
and cost functions are zero for separable states. It turns out however that the distillable entangle- 
ment is infinite for every entangled state! We hence have a bizarre situation in which even though 
entanglement cannot be created for free, it can be amplified to the extreme whenever present, no 
matter in what amount. The key to see this is to consider the analogue of Fgep, given by Eq. ((12)) , 
when we only require that the map satisfies Eq. |20) Following the proof of Lemma IIV.3I we can 
easily see that the singlet-fraction under maps A satisfying 



max mill ||A(cj) 



vr 



< e 



is given by 



Fsep{p;K;€) 



mm 

(TGcone(5) 



a)++tr(a)(-+e) 



which for p*^" can be rewritten as 



mm 

o-G5,beI 



16 



It is clear that the optimal b must be such that b < min(y, log(l/e„)/n), as otherwise 
Fsep{p®^] 2"^; e) would be larger than unity. Therefore, if y > log(l/e„)/n, 

F,ep(/9®"; 2^y; en) > mintr(p^" - e-'a)+. 

By Theorem ini Fgepip®"", 2"^; e„) approaches unity for every y, as long as e„ goes to zero slower 
than 2~'^^R^p\ which implies that the associated distillable entanglement is unbounded. Note 
that the same happens if we use any asymptotically continuous measure to bound the amount of 
entanglement generated. Here we denote a measure E is asymptotically continuous if for all states 
p, fj e V{'H), \E{p) — E{a)\ < log(dim(?^))/(||yO„ — (T„| 1 1), for a real valued function / independent 
of dm\{'H) such that lim^^^oo f{x) = 0. 

If instead we require that 

maxmin||A(cr) — vrHi < e/ d\VD.{%), 

or even that 



maxmin ||A((t) — 7r||oo < e/ dim(?^), 

(Tg<S 7rg<S 

then we would find that the associated e-singlet-fraction would satisfy 

1 + e ' 
K 



Fsepip; K; e) = min 

o-Gcone(5) 



tr(p - a)+ + tr(<T) 



In this case it is easy to see that the distillable entanglement would be bounded and we would 
recover a sensible situation. It is interesting and rather mysterious to the authors that although it 
seems that some entanglement must be generated to have reversibility, only very little can actually 
be afforded before the theory becomes trivial. 

For analysing the necessity of generating some entanglement for reversibility, we consider the 
following variant of Rg 1281]: 



Rip) 



mm 

o-e5,sGi 



l + s 



and its log version LR{p) := log(l + R{p))- Then, in analogy to LG, we define 



LH{p) := inf <^ lim sup -Li?'" (/3®") : lim e. 



n 



En = 0| , 



where 



LR\p):= mm LR{p), (21) 

with B^{p) := {p G : ||/0 — < e}. Following the proof of Proposition IIV.2I it is straight- 

forward to show that the entanglement cost under strictly non-entangling maps is given by LH. 
Therefore, the question whether we must allow the generation of some entanglement in order to 
have a reversible theory reduces to the question whether the two robustness measures LG and 
LH become the same quantity after smoothing and regularization. 
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VI. CONNECTION TO THE AXIOMATIC FORMULATION OF THE SECOND LAW OF 

THERMODYNAMICS 

In this section we comment on the similarities and differences of entanglement manipulation 
under asymptotically non-entangling operations and the axiomatic approach of Giles [5] and 
more particularly of Lieb and Yngvason [6] for the second law of thermodynamics. It must be 
emphasized that we are comparing the two theories only on an abstract level. Indeed, although 
the two theories deals with completely different resources (entanglement and order) and have 
also a distinct range of applicability, we find that the structural form of them both is actually very 
much related. 

Let us start by briefly recalling the axioms used in Ref. in order to derive the second law. 
Their starting point is the definition of a system as a collection of points called state space and 
denoted by T. The individual points of a state space are the states of the system. The composition 
of two state spaces Ti and r2 is given by their Cartesian product. Furthermore, the scaled copies of 
a given system are defined as follows: if t > is some fixed number, the state space F*^*) consists of 
points denoted by tX with X G F. Finally, a preorder -< on the state space satisfying the following 
axioms is assumed: 

1. X -< X. 

2. X -< y and y ^ Z implies X ^ Z. 

3. If X -< y, then tX -< tY for all t > 0. 

4. X -< {tX, (1 - t)X) and {tX, (1 - t)X) -< X for all < y < 1. 

5. If, for some pair of states, X and Y, 

(X,eZo) ^ (y,eZi) (22) 
holds for a sequence of e's tending to zero and some states Zq, Z\, then X ^Y . 

6. X <X' and Y <Y' implies (X, Y) < {X' , Y'). 

It was then shown that these axioms, together with the comparison hypothesis, which states that 

Comparison Hypothesis: for any two states X and Y in the same state space F, either X <Y ox 

Y <X, 

are sufficient to prove the existence of a single valued entropy function completely determining 
the order induced by the relation -< . More precisely, one also need the vality of the comparison 
hypothesis for all two-fold scaled products (1 — t)V x tV of the state space F. 

In the context of entanglement transformations, we interpret the relation p -< cj as the possi- 
bility of asymptotically transforming p into o by asymptotically non-entangling maps. Then, the 
composite state (p, a) is nothing but the tensor product p® a. Moreover, tp takes the form of p®^ . 
Then p®* ^ a expresses the fact that asymptotically t copies of p can be transformed into one of a. 
More concretely, we say that 
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for positive real numbers t, q if there is a sequence of integers nt,nq and of SEPP{en) maps A„ 
such that 

lim ||A„(/9^"*) - = 0, 

n— >-oo 

lim En = 0, lim — = t, and lim — = q. 

n— >oo ra— ^oo n n— ^oo fl 

With this definition it is straightforward to observe that properties 1, 3, and 4 hold true for en- 
tanglement manipulation under asymptotically non-entangling maps. Property 2 can be shown 
to hold, in turn, by noticing that, from Lemma HvH if A G SEPP{e) and € SEPP{5), then 
A o G SEPP{e + 5 + 5e). Therefore the composition of two asymptotically non-entangling maps 
is again asymptotically non-entangling. That property 5 is also true is proven in the following 
lemma. 

Lemma VLl If for two states p and a, 

p®Tif <a®Tif, (23) 
holds for a sequence ofe's tending to zero and two states ttq, vti, then p < a. 

Proof Eq. ((23)) means that for every e > there is a sequence of maps A„ € SEPP{en) such that 
lim ||A„(p®" ® 7rf"0 - a^"-''^") ® vrf = lim 5„ = 0, 

n. — ^rm -n — ^nn 



lim e„ = 0, lim — = e, and lim — = e. 

n— >-oo n— >oo n n— >-oo n 



We have 



n n n 



-Er{K{p'^^ (g 


)7rf"^)) ■ 


n 






n 




n 





log(l + e„) 



n 



^(,^)_log(l + e„: 



n 

log(l + gn) 

n 

where / : M — )• M is such that lim^^-^o f{x) = 0. The first inequality follows from the subadditivity 
of Er, the second from Lemma IIV.51 the third from the asymptotic continuity of Er, and the last 
from the monotonicity of Er under the partial trace. 

As Er{t:2) < log(dim(?^)), where % is the Hilbert space in which 7r2 acts on, we find 

-En{p^-) > - - Ml±£!i) - !^log(dim(?^)). 

n n n n 

Taking the limit n — )• oo, 

E^{p)>E^{a)-e. 

Taking e we find that E'^{p) > E'^{a). The Lenmia then follows from Corollary [mil □ 
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The Comparison Hypothesis, in turn, follows from Corollary IIII.4I it expresses the total order 
induced by the regularized relative entropy of entanglement. 

We do not know if the theory we are considering for entanglement satisfy axiom 6. This is 
fundamentally linked to the possibility of having entanglement catalysis [49] under asymptotically 
non-entangling transformations. One can prove the following simple lemma. 

Lemma VI.2 For entanglement transformations under asymptotically non-entangling maps, axiom 6 is 
equivalent to 

If there is a TT such that p vr -< cr vr, then p ^ a. (24) 

Proof In Theorem 2.1 of Ref. [6] is was shown that axiom 1-6 implies Eq. ((24)) . Since entangle- 
ment manipulations under asymptotically non-entangling maps satisfies axioms 1-5, we find one 
direction of the equivalence. 

To prove the converse, assume Eq. ((24)) holds true. Following j^l], we use X -<-< y to denote 
the situation in which X ^ Y, but the reverse transformation is impossible. We claim that Eq. ((24)) 
implies 

p-<-<(j=^p(g)7r-<(j(g)7r Vvr. (25) 

Before we prove this implication, let us show how we can use Eq. ((25)> to get the result. Let 
Pi, P2,o'2,o'2 be such that pi -< ai and p2 -< o-2- Then, by Corollary lin.4l and the weak additivity of 
E'^, we find ^"^^ ai and pf ^"^^ -<-< fT2, for every e > 0. Then, applying Eq. ([25]) twice, 

pf^' » pf-^' ^ai^ pf+' <cji®a2. (26) 

The result of the lemma follows from Lemma [VL II and the fact that e > is arbitrary. 

Let us now turn to the derivation of Eq. ((25)) . We actually show that the negation of Eq. ((25)) 
implies the negation of Eq. ((24)) . Indeed the former reads 

NOT ((25() : there is a triple p, d, vr such that p « a and NOT p^Ti^o®!^. (27) 

The total order established in Corollary lIII.4l shows that impossibility of the transformation p(g)7r -< 
(T TT is equivalent \o g ®-k -« p^ii. Then we can rewrite Eq. ((27)) as 

NOT ((25() : there is a triple />, cr, vr such that p « a and a (^n « p^-K. 

To make the identification simpler let us make the relabeling /o o o" in the equation above to get 

NOT ((25() : there is a triple />, cr, vr such that a « p and p^ tt « a ^ tt. (28) 

The negation of Eq. ((24)) . in turn, is the following 

NOT ((24() : there is a triple p, a, vr such that p (g) vr ^ cr (g) vr and NOT p < a. 
From Corollary IIII.4[ once more, we have that the negation of p -< o" is equivalent to fi -<-< p. Thus 
NOT ((24)) : there is a triple p, a, vr such that p (g vr -< (T (g) vr and a « p. (29) 

It is now clear that Eq. ((28)) implies Eq. ((29)) . □ 

We can link such a possibility of catalysis in the bipartite case to an important open problem 
in entanglement theory, the full additivity of the regularized relative entropy of entanglement. In 
turn, the latter was shown in Ref. fso} ) to be equivalent to the full monotonicity under LOCC of 
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Lemma VI.3 The regularized relative entropy of entanglement is fully additive for bipartite states, i.e. for 
every two states p G ^(C'^i C^'^) and it g ViC^'i C^'a), 

E^{p07r) = E^{p) + E^{7r), (30) 

if, and only if, there is no catalysis for entanglement manipulation under asymptotically non-entangling 
maps. 

Proof If Eq. (|30)) holds true and p (g) vr ^ a vr, then 

E^ip) + E^iTT) = E^{p<^ 7r)> E^{a ^ tt) = E^{a) + E^{^\ 

and thus, as E^{p) > E^{a), we find from Corollary [IlLl that p -<a. 

Conversely, assume that there is no catalysis. Then from the discussion above we find that 
axiom 6 holds true. For every bipartite pure state the regularized relative entropy of en- 
tanglement is equal to the von Neumann entropy of the reduced density matrix S{iPa)- It hence 
follows that for every bipartite state p, there is a bipartite pure state | such that E^ (p) = E^ (ip). 

Let IV') and |</>) be such that E'^{p) = E'^{i;) and -^^(vr) = ((/>)• From Corollary HIOI we 
have p ^ Tp, TT ^ and vice versa. Then, by axiom 6 we find that p^TT^ip^cf) and ip ® (j) ^ p^tr, 
from which we find, once more from Corollary IIII.41 that E"^ (p (8> vr) = E'^ (tfj ^ cp). The lemma 
is a consequence of the additivity of E"^ on two pure states (which follows from the fact that for 
pure states the measure is equal to the entropy of entanglement). □ 

It is an open question if we can extend the lemma to the multipartite setting. The difficulty in 
this case is that we do not have a simple formula for E"^ of pure states and hence do not know if 
the measure is additive for two multipartite pure states. 
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